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If the initiation interval is 
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int a = ...; 

if(p) 

a = 5 
else 

a =.a + 1 
int b = a;. 
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int = ... : if (true) 
a, = 5 : if (p) 
a2 = (ao+1):if(!p) 
ag = p ? a, : 32 : if (true) 
bp = 83 : if (true) 
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int array [100 + K]; 
int sum = 0; 

for (inti = 0; i< 100; i++){ 
array [i+K] = i; 
sum +=array [i]; 

} 



i+K i notDone 
506 



write 
port 



_r504 



read 
port 



FIG. 5 



RE-TIMED 
MODULO 
SCHEDULING 



^602 



Determine the lower 
bounds on the clock 
period and on the 
initiation interval 




^604 



Generate initial value for 
the current clock period 

by multiplying lower- 
bound clock period by a 
selected dilation factor 







► 


< — 




r"608 


Perform iterative modulo 
scheduling 



Yes 



r612 



Current clock period = 
current clock period * 
exploration factor 





^614 



Current clock period 
<= the maximum clock 
period * exploration 
factor? 




■No- 



^616 



Increment the initiation 
interval 



FIG. 6 



^618 



Set the current clock 
period to the lower-bound 
clock period 




FIG. 7A 





FIG. 7C 



^800 



to enable ports for 
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